priority inversion

Analysis of Priority Inversion Problem of Embedded System

嵌入式系统优先级反转问题的分析

Study of Priority Inversion in Embedded Linux

嵌入式LINUX中就绪任务优先级反转问题研究

The priority inversion in real-time system is solved with priority inheritance protocol .

优先级继承协议可解决实时系统中优先级反转。

Implementation of Searching Algorithm of the Ready Task and Priority Inversion in Embedded RTOS

嵌入式RTOS中就绪任务查找算法和优先级反转的解决方案

Condition of schedulable tasks taking priority inversion into account .

优先级反转协议及其对可调度性的影响。

Lock mechanism unrelated to a good solution to the deadlock and priority inversion problem .

锁无关机制很好的解决了死锁和优先级倒置的问题。

The delays caused by priority inversion could prevent critical deadlines from being met .

优先级反转导致的延迟可能导致无法满足关键的时限。

Real-time performance is an important specification in embedded systems and priority inversion can affect the real-time performance significantly .

实时性是嵌入式应用中一个重要的指标，而优先级翻转是影响系统实时性的一个重要因素。

On Priority Inversion in Real-Time Transaction Scheduling

关于实时事务调度中的优先级反转

Mutex and synchronization mechanism to protect priority inversion is the key for real time thread library .

防止优先级翻转的线程互斥和同步机制是实现实时线程库的核心，目前多数的线程库都缺乏这种机制。

By experiment verification , the two methods reduce priority inversion effectively in μ C / OS - ⅱ .

通过实验验证，两种方法能够有效地抑制μC/OS-Ⅱ中的优先级反转。

At the same time , solve the problem of priority inversion for operating system , build out the sensor node platform .

同时针对操作系统的优先级反转问题提出了解决方案，构建出基于ARM处理器和μC/OS-Ⅱ操作系统的传感器节点平台。

Deleting Priority Inversion in Real-Time Systems

在实时系统中消除优先级反向

The Linux kernel can be preempted and is subject to priority inversion .

Linux内核可能被抢占并且常常出现优先级反转。

Mutex exclusion semaphore is implemented for avoiding the priority inversion .

实时内核采用了互斥信号量避免优先级反转；

This situation is called priority inversion because M can starve H even though H has higher priority than M.

这种情况就被称为优先级反转，因为M在H之前执行，即使H比M的优先级高。

In order to solve the priority inversion problem , priority ceiling protocol is implemented in μ C / OS - II .

深入分析了μC／OS-Ⅱ的调度策略，为了防止优先级反转问题，在其中扩展了优先级顶置协议。

Otherwise , in real-time system , priority inversion phenomenon may occur frequently under condition of multiple tasks sharing resources , and it will lead to system failure .

此外，实时系统中，多任务共享资源时很容易出现无限优先级反转现象，最终可能导致系统崩溃。

This scenario could be a disaster if the blocked thread is a high-priority task ( a hazard known as priority inversion ) .

如果阻塞的线程是高优先级的任务，那么该方案可能造成非常不好的结果（称为优先级倒置的危险）。

In the preemptive kernel , a phenomenon will happen as tasks use the shared resources in exclusive way ; it is called the priority inversion .

可剥夺型内核中，任务以独占方式使用共享资源时，将出现低优先级任务先于高优先级任务运行的现象，即优先级翻转。

Priority inversion is a condition where a high-priority thread is blocked on a lock held by a low-priority thread .

优先级反转指的是阻塞高优先级线程的锁由低优先级线程持有。

The schedulability of the algorithm is analyzed and the schedulable condition is given . ( 3 ) condition of schedulable tasks taking priority inversion into account .

分析了算法的可调度性，给出任务的可调度性条件。（3）优先级反转协议及其对可调度性的影响。

The paper discusses two real time schedule arithmetic adopted by real time kernel such as rate monotonic analysis arithmetic and earlier deadline first arithmetic , and the resolvent of preventing priority inversion is made out .

对实时内核所采用的两种实时调度算法：速率单调性分析算法和最早期限优先算法进行了描述，并提出了防止优先级反转的解决方法。

The experiment results show that the RTOS works steadily and can response to the incoming event in divinable time . The task decomposition is appropriate , and frequent task switch and priority inversion are avoided .

实际运行表明，操作系统运行稳定，在可预测的时间内对外部事件做出响应，任务划分合理，避免了频繁任务切换和优先级倒置。

The solution scheme to solve priority inversion problem in uC / OS-II , which is similar to the priority ceiling protocol , is realized by employ μ C / OS - ⅱ 's Mutex signal mechanism .

结合μC/OS-Ⅱ提供的互斥信号量工具实现了类似于优先级天花板协议的μC/OS-Ⅱ解决优先级反转问题的解决方案。

In preemptive and multitasking Real-Time Operation System , as a result of task subsequent execute as well as uses of shared resources , inevitable exists the danger of priority inversion which can affect the response time of high priority task .

在抢占式多任务实时操作系统中，由于任务的并发执行以及对共享资源的使用，必然存在优先级反转的危险，从而会影响到高优先级任务的响应时间。

In this priority inversion scenario , a lower-priority task holds a resource that a higher-priority task requires . ( This problem occurred on Mars in the Pathfinder probe using Wind River 's VxWorks . )

在这个优先级反转场景中，低优先级的任务占有着高优先级任务需要的资源（这个问题出现在使用风河公司VxWorks系统的火星开拓者探测器上）。

The traditional synchronism method in parallel program is based on lock mechanism , which may lead to dead-lock , convey , priority inversion and other problems such as poor-composable , hard to choose proper lock granularity and so on .

传统的并行程序同步控制方法基于锁机制，存在死锁、护航、优先级倒置、组合性差、锁粒度选择困难等缺陷。

The most difficult task of the design is to arrange the privilege of all task to ensure the system 's response to external real-time event timely , to avoid the deadlock , to decrease the priority inversion and to enhance the ability of fault-tolerance .

根据需求确定各个任务线程的优先级保证实时时间的及时响应以及如何避免死锁，减少优先级级倒置和提高系统的容错性是工作的难点。

The continuous switching between tasks in the processor is completed by task scheduler based on RTPA working in collaboration with the time manager and event manager . The problem of priority inversion and prevents multiple-blocking and deadlock is eliminated this technique from happening .

基于RTPA规范的实时任务调度器与时间和事件管理器协同可完成处理器上不同任务间的切换，有效解决实时系统中的优先级反转和多任务阻塞及死锁。